import java.util.Arrays;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: Lenovo
 * Date: 2025-07-24
 * Time: 23:22
 */
//模拟实现直接插入排序和希尔排序
public class Test {
    public static void main(String[] args) {
        int[] arr={6,1,3,5,8,3,1,58,9};
        MySort mySort=new MySort();
        mySort.insertSort(arr);
        System.out.println("直接插入:"+Arrays.toString(arr));
        int[] brr={6,1,3,5,8,3,1,58,9};
        mySort.shellSort(brr);
        System.out.println("希尔排序"+Arrays.toString(brr));
    }
}
